Moebius transform
Note that it is a polysemous word.
Möbius transformation - Wikipedia
Möbius transformations on a plane in geometry: Möbius transformation - Wikipedia
Möbius Transform
Möbius inversion formula - Wikipedia(redirected from Möbius Transform)
[Mobius inversion formula - Wikipedia https://ja.wikipedia.org/wiki/%E3%83%A1%E3%83%93%E3%82%A6%E3%82%B9%E3%81%AE%E5%8F%8D%E8%BB%A2%E5%85%AC%E5%BC%8 F]
Möbius function - Wikipedia
Mobius function - Wikipedia
Möbius functions are important functions in number theory and combinatorics
The concept called "Mobius transformation" in the competitive programming community, especially in connection with the inclusion-division principle, etc., has nothing to do with the former.
Pointing out that there is a swing in the meaning of the term "Mobius transformation" in the competitive programming community.
Fast Zeta Transform/Fast Mobius Transform - naoya_t@hatenablog
Fast Subset Convolution paper that is occasionally mentioned in the competitive programming community.
Fourier Meets Mobius: Fast Subset Convolution
This paper gives the following explanation as a classical Möbius transformation
https://gyazo.com/6e694059d92c70c3147410015d435878
A more misleading term for this concept is "Sum over Subsets (SOS)"
Example usage: SOS Dynamic Programming Tutorial - Codeforces
relevance
fast Möbius transformation
---
This page is auto-translated from /nishio/メビウス変換 using DeepL. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I'm very happy to spread my thought to non-Japanese readers.